Galaxy Disks

The formation and evolution of galactic disks is particularly important for understanding how galaxies form and evolve, and the cause of the variety in which they appear to us. Ongoing large surveys, made possible by new instrumentation at wavelengths from the ultraviolet (GALEX), via optical (HST and large groundbased telescopes) and infrared (Spitzer) to the radio are providing much new information about disk galaxies over a wide range of redshift. Although progress has been made, the dynamics and structure of stellar disks, including their truncations, are still not well understood. We do now have plausible estimates of disk mass-to-light ratios, and estimates of Toomre's $Q$ parameter show that they are just locally stable. Disks are mostly very flat and sometimes very thin, and have a range in surface brightness from canonical disks with a central surface brightness of about 21.5 $B$-mag arcsec$^{-2}$ down to very low surface brightnesses. It appears that galaxy disks are not maximal, except possibly in the largest systems. Their HI layers display warps whenever HI can be detected beyond the stellar disk, with low-level star formation going on out to large radii. Stellar disks display abundance gradients which flatten at larger radii and sometimes even reverse. The existence of a well-defined baryonic Tully-Fisher relation hints at an approximately uniform baryonic to dark matter ratio. Thick disks are common in disk galaxies and their existence appears unrelated to the presence of a bulge component; they are old, but their formation is not yet understood. Disk formation was already advanced at redshifts of $\sim 2$, but at that epoch disks were not yet quiescent and in full rotational equilibrium. Downsizing is now well-established. The formation and history of star formation in S0s is still not fully understood.Comment: This review has been submitted for Annual Reviews of Astronomy & Astrophysics, vol. 49 (2011); the final printed version will have fewer figures and a somewhat shortened text. A pdf-version of this preprint with high-resolution figures is available from http://www.astro.rug.nl/~vdkruit/jea3/homepage/disks-ph.pdf. (table of contents added; 71 pages, 24 figures, 529 references

Solving the subset-sum problem with a light-based device

We propose a special computational device which uses light rays for solving the subset-sum problem. The device has a graph-like representation and the light is traversing it by following the routes given by the connections between nodes. The nodes are connected by arcs in a special way which lets us to generate all possible subsets of the given set. To each arc we assign either a number from the given set or a predefined constant. When the light is passing through an arc it is delayed by the amount of time indicated by the number placed in that arc. At the destination node we will check if there is a ray whose total delay is equal to the target value of the subset sum problem (plus some constants).Comment: 14 pages, 6 figures, Natural Computing, 200

On vertex adjacencies in the polytope of pyramidal tours with step-backs

We consider the traveling salesperson problem in a directed graph. The pyramidal tours with step-backs are a special class of Hamiltonian cycles for which the traveling salesperson problem is solved by dynamic programming in polynomial time. The polytope of pyramidal tours with step-backs $PSB (n)$ is defined as the convex hull of the characteristic vectors of all possible pyramidal tours with step-backs in a complete directed graph. The skeleton of $PSB (n)$ is the graph whose vertex set is the vertex set of $PSB (n)$ and the edge set is the set of geometric edges or one-dimensional faces of $PSB (n)$. The main result of the paper is a necessary and sufficient condition for vertex adjacencies in the skeleton of the polytope $PSB (n)$ that can be verified in polynomial time.Comment: in Englis

Classical Effective Field Theory for Weak Ultra Relativistic Scattering

Inspired by the problem of Planckian scattering we describe a classical effective field theory for weak ultra relativistic scattering in which field propagation is instantaneous and transverse and the particles' equations of motion localize to the instant of passing. An analogy with the non-relativistic (post-Newtonian) approximation is stressed. The small parameter is identified and power counting rules are established. The theory is applied to reproduce the leading scattering angle for either a scalar interaction field or electro-magnetic or gravitational; to compute some subleading corrections, including the interaction duration; and to allow for non-zero masses. For the gravitational case we present an appropriate decomposition of the gravitational field onto the transverse plane together with its whole non-linear action. On the way we touch upon the relation with the eikonal approximation, some evidence for censorship of quantum gravity, and an algebraic ring structure on 2d Minkowski spacetime.Comment: 29 pages, 2 figures. v4: Duration of interaction is determined in Sec 4 and detailed in App C. Version accepted for publication in JHE

The effect of intervertebral cartilage on neutral posture and range of motion in the necks of sauropod dinosaurs

The necks of sauropod dinosaurs were a key factor in their evolution. The habitual posture and range of motion of these necks has been controversial, and computer-aided studies have argued for an obligatory sub-horizontal pose. However, such studies are compromised by their failure to take into account the important role of intervertebral cartilage. This cartilage takes very different forms in different animals. Mammals and crocodilians have intervertebral discs, while birds have synovial joints in their necks. The form and thickness of cartilage varies significantly even among closely related taxa. We cannot yet tell whether the neck joints of sauropods more closely resembled those of birds or mammals. Inspection of CT scans showed cartilage:bone ratios of 4.5% for Sauroposeidon and about 20% and 15% for two juvenile Apatosaurus individuals. In extant animals, this ratio varied from 2.59% for the rhea to 24% for a juvenile giraffe. It is not yet possible to disentangle ontogenetic and taxonomic signals, but mammal cartilage is generally three times as thick as that of birds. Our most detailed work, on a turkey, yielded a cartilage:bone ratio of 4.56%. Articular cartilage also added 11% to the length of the turkey's zygapophyseal facets. Simple image manipulation suggests that incorporating 4.56% of neck cartilage into an intervertebral joint of a turkey raises neutral posture by 15°. If this were also true of sauropods, the true neutral pose of the neck would be much higher than has been depicted. An additional 11% of zygapophyseal facet length translates to 11% more range of motion at each joint. More precise quantitative results must await detailed modelling. In summary, including cartilage in our models of sauropod necks shows that they were longer, more elevated and more flexible than previously recognised

Reconfiguration of Cliques in a Graph

We study reconfiguration problems for cliques in a graph, which determine whether there exists a sequence of cliques that transforms a given clique into another one in a step-by-step fashion. As one step of a transformation, we consider three different types of rules, which are defined and studied in reconfiguration problems for independent sets. We first prove that all the three rules are equivalent in cliques. We then show that the problems are PSPACE-complete for perfect graphs, while we give polynomial-time algorithms for several classes of graphs, such as even-hole-free graphs and cographs. In particular, the shortest variant, which computes the shortest length of a desired sequence, can be solved in polynomial time for chordal graphs, bipartite graphs, planar graphs, and bounded treewidth graphs

New ophthalmosaurid ichthyosaurs from the European lower cretaceous demonstrate extensive ichthyosaur survival across the Jurassic–Cretaceous boundary

Background Ichthyosauria is a diverse clade of marine amniotes that spanned most of the Mesozoic. Until recently, most authors interpreted the fossil record as showing that three major extinction events affected this group during its history: one during the latest Triassic, one at the Jurassic–Cretaceous boundary (JCB), and one (resulting in total extinction) at the Cenomanian-Turonian boundary. The JCB was believed to eradicate most of the peculiar morphotypes found in the Late Jurassic, in favor of apparently less specialized forms in the Cretaceous. However, the record of ichthyosaurs from the Berriasian–Barremian interval is extremely limited, and the effects of the end-Jurassic extinction event on ichthyosaurs remains poorly understood. Methodology/Principal Findings Based on new material from the Hauterivian of England and Germany and on abundant material from the Cambridge Greensand Formation, we name a new ophthalmosaurid, Acamptonectes densus gen. et sp. nov. This taxon shares numerous features with Ophthalmosaurus, a genus now restricted to the Callovian–Berriasian interval. Our phylogenetic analysis indicates that Ophthalmosauridae diverged early in its history into two markedly distinct clades, Ophthalmosaurinae and Platypterygiinae, both of which cross the JCB and persist to the late Albian at least. To evaluate the effect of the JCB extinction event on ichthyosaurs, we calculated cladogenesis, extinction, and survival rates for each stage of the Oxfordian–Barremian interval, under different scenarios. The extinction rate during the JCB never surpasses the background extinction rate for the Oxfordian–Barremian interval and the JCB records one of the highest survival rates of the interval. Conclusions/Significance There is currently no evidence that ichthyosaurs were affected by the JCB extinction event, in contrast to many other marine groups. Ophthalmosaurid ichthyosaurs remained diverse from their rapid radiation in the Middle Jurassic to their total extinction at the beginning of the Late Cretaceous

Evidence for Avian Intrathoracic Air Sacs in a New Predatory Dinosaur from Argentina

Background: Living birds possess a unique heterogeneous pulmonary system composed of a rigid, dorsally-anchored lung and several compliant air sacs that operate as bellows, driving inspired air through the lung. Evidence from the fossil record for the origin and evolution of this system is extremely limited, because lungs do not fossilize and because the bellow-like air sacs in living birds only rarely penetrate (pneumatize) skeletal bone and thus leave a record of their presence. Methodology/Principal Findings: We describe a new predatory dinosaur from Upper Cretaceous rocks in Argentina, Aerosteon riocoloradensis gen. et sp. nov., that exhibits extreme pneumatization of skeletal bone, including pneumatic hollowing of the furcula and ilium. In living birds, these two bones are pneumatized by diverticulae of air sacs (clavicular, abdominal) that are involved in pulmonary ventilation. We also describe several pneumatized gastralia (‘‘stomach ribs’’), which suggest that diverticulae of the air sac system were present in surface tissues of the thorax. Conclusions/Significance: We present a four-phase model for the evolution of avian air sacs and costosternal-driven lung ventilation based on the known fossil record of theropod dinosaurs and osteological correlates in extant birds: (1) Phase I—Elaboration of paraxial cervical air sacs in basal theropods no later than the earliest Late Triassic. (2) Phase II—Differentiation of avian ventilatory air sacs, including both cranial (clavicular air sac) and caudal (abdominal air sac) divisions, in basal tetanurans during the Jurassic. A heterogeneous respiratory tract wit

A review of elliptical and disc galaxy structure, and modern scaling laws

A century ago, in 1911 and 1913, Plummer and then Reynolds introduced their models to describe the radial distribution of stars in `nebulae'. This article reviews the progress since then, providing both an historical perspective and a contemporary review of the stellar structure of bulges, discs and elliptical galaxies. The quantification of galaxy nuclei, such as central mass deficits and excess nuclear light, plus the structure of dark matter halos and cD galaxy envelopes, are discussed. Issues pertaining to spiral galaxies including dust, bulge-to-disc ratios, bulgeless galaxies, bars and the identification of pseudobulges are also reviewed. An array of modern scaling relations involving sizes, luminosities, surface brightnesses and stellar concentrations are presented, many of which are shown to be curved. These 'redshift zero' relations not only quantify the behavior and nature of galaxies in the Universe today, but are the modern benchmark for evolutionary studies of galaxies, whether based on observations, N-body-simulations or semi-analytical modelling. For example, it is shown that some of the recently discovered compact elliptical galaxies at 1.5 < z < 2.5 may be the bulges of modern disc galaxies.Comment: Condensed version (due to Contract) of an invited review article to appear in "Planets, Stars and Stellar Systems"(www.springer.com/astronomy/book/978-90-481-8818-5). 500+ references incl. many somewhat forgotten, pioneer papers. Original submission to Springer: 07-June-201